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AMENDMENT TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

LISTING OF CLAIMS 
1 - 120 (cancelled) 

121. (new) A sequential pose refinement module in a geometric pattern matching 

apparatus for refining a starting pose of an object in a run-time image, 
the object having an expected shape and a true pose in the run-time 
image, the starting pose representing an initial estimate of the true pose 
of the object in the run-time image, the geometric pattern matching 
apparatus having (1) a stored model pattern, the stored model pattern 
including a geometric description of the expected shape of the object, the 
geometric description including a plurality of pattern boundary points, 
and a vector- valued function of position within a region that includes the 
pattern boundary points, and (2) a feature detector adapted to detect in 
the run-time image a plurality of image boundary points, the sequential 
pose refinement module comprising: 

a motion transform generator adapted to use a plurality of image 
boundary points, and the vector-valued function of position, so as to 
provide a motion transform; and 

a compose module adapted to receive a current pose and the motion 
transform so as to provide a refined pose, the refined pose representing a 
refined estimate of the true pose of the object in the run-time image. 

122. (new) The sequential pose refinement module of claim 121, wherein the 

compose module provides a sequence of pose refinements that are 
progressively closer to the true pose in the run-time image. 

123. (new) The sequential pose refinement module of claim 121 , wherein the 

motion transform is a six-degree-of -freedom coordinate transform that 
maps the current pose into a more refined current pose. 

124. (new) The sequential pose refinement module of claim 121, wherein the 

motion transform is a perspective transform. 

125. (new) The sequential pose refinement module of claim 121, wherein the 

motion transform is a transform that corrects for lens distortion. 

126. (new) The sequential pose refinement module of claim 121, wherein the 

motion transform generator also provides an error value. 

127. (new) The sequential pose refinement module of claim 121, further 

comprising: 

a normal tensor module adapted to receive a current pose and a client 
map, so as to provide a normal tensor to the motion transform generator. 

128. (new) The sequential pose refinement module of claim 121, wherein the 

motion transform generator includes: 
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a map module adapted to map the position of each image boundary point 
from image coordinates to coordinates of the vector-valued function. 

129. (new) The sequential pose refinement module of claim 121, wherein the 

motion transform generator includes: 

a map module adapted to map the position and direction of each image 
boundary point from image coordinates to coordinates of the vector- 
valued function. 

130. (new) The sequential pose refinement module of claim 128, further 

including: 

a vector-valued function module adapted to provide a displacement 
vector of a nearest pattern boundary point using the position of the 
nearest pattern boundary point in coordinates of the vector-valued 
function. 

131. (new) The sequential pose refinement module of claim 130, the motion 

transform generator including: 

a least squares module adapted to use information provided by the 
vector-valued function module to determine a motion transform using a 
least squares fitting. 

132. (new) The sequential pose refinement module of claim 130, the motion 

transform generator including: 

a data fitting module adapted to use information provided by the vector- 
valued function module to determine a motion transform using a data 
fitting method. 

133. (new) The sequential pose refinement module of claim 130, further 

including: 

a rotate module adapted to determine the position of each image 
boundary point in displacement vector coordinates that include a 
component of the position in a direction of a displacement vector of a 
nearest pattern boundary point. 

134. (new) The sequential pose refinement module of claim 10, further including: 

an evaluate module adapted to use at least a displacement vector of a 
nearest pattern boundary point to provide at least a weight value. 

135. (new) The sequential pose refinement module of claim 134, wherein the 

evaluate module also uses a prior error value. 

136. (new) The sequential pose refinement module of claim 134, wherein the 

evaluate module also provides a clutter value. 

137. (new) The sequential pose refinement module of claim 134, wherein the 

evaluate module also uses a direction of an image boundary point in 
coordinates of the vector-valued function. 

138. (new) The sequential pose refinement module of claim 134, wherein the 

evaluate module also uses a gradient magnitude of an image boundary 
point. 
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139. (new) The sequential pose refinement module of claim 134, further 

including: 

a sum module adapted to use the displacement vector of a nearest pattern 
boundary point, a position of an image boundary point in coordinates of 
the vector-valued function, and a weight value, so as to provide a 
plurality of sums for a least-squares solution. 

140. (new) The sequential pose refinement module of claim 139, further 

including: 

a solve module adapted to use the plurality of sums and the normal 
tensor to provide the motion transform. 

141. (new) The sequential pose refinement module of claim 140, wherein the 

solve module also provides an error value. 

142. (new) The sequential pose refinement module of claim 141, wherein the 

error value is an rms error value. 

143. (new) A geometric pattern matching method for refining a starting pose of 

an object in a run-time image, the object having an expected shape and a 
true pose in the run-time image, the starting pose representing an initial 
estimate of the true pose of the object in the run-time image, the method 

comprising: 

providing a stored model pattern, the stored model pattern including a 
geometric description of the expected shape of the object, the geometric 
description including a plurality of pattern boundary points, and 
information about the pattern boundary points; 

detecting in the run-time image a plurality of image boundary points; and 

using the stored model pattern, the starting pose, and the plurality of 
image boundary points in a sequence of pose refinements to provide at 
least a refined pose, the refined pose representing a refined estimate of 
the true pose of the object in the run-time image, wherein using the 
stored model pattern, the starting pose, and the plurality of image 
boundary points in a sequence of pose refinements to provide at least a 
refined pose further includes: 

using the plurality of image boundary points and a vector-valued 
function of position of the stored model pattern so as to provide a 
motion transform; and 

using a current pose and the motion transform so as to provide a 
refined pose, the refined pose representing a refined estimate of 
the true pose of the object in the run-time image. 

144. (new) The method of claim 143, wherein a sequence of progressively 

refined poses are provided that are increasingly closer to the true pose in 
the run-time image. 

145. (new) The method of claim 143, wherein the motion transform is a six- 

degree-of-freedom coordinate transform that maps the current pose into a 
more refined current pose. 
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146. (new) The method of claim 143, wherein the motion transform is a 

perspective transform. 

147. (new) The method of claim 143, wherein the motion transform is a 

transform that corrects for lens distortion. 

148. (new) The method of claim 143, wherein an error value is provided with the 

motion transform. 

149. (new) The method of claim 143, further comprising: 

receiving a current pose and a client map, so as to provide a normal 
tensor to facilitate providing a motion transform. 

150. (new) The method of claim 143, wherein providing a motion transform 

includes: 

mapping the position of each image boundary point from image 
coordinates to coordinates of the vector-valued function. 

151. (new) The method of claim 143, wherein providing a motion transform 

includes: 

mapping the position and direction of each image boundary point from 
image coordinates to coordinates of the vector-valued function. 

152. (new) The method of claim 150, further including: 

providing a displacement vector of a nearest pattern boundary point 
using the position of the nearest pattern boundary point in coordinates of 
the vector-valued function. 

153. (new) The method of claim 152, wherein providing a motion transform 

includes: 

using information provided by the vector- valued function module to 
determine a motion transform using a least squares fitting. 

154. (new) The method of claim 152, wherein providing a motion transform 

includes: 

using information provided by the vector- valued function module to 
determine a motion transform using a data fitting method. 

155. (new) The method of claim 152, further including: 

determining the position of each image boundary point in displacement 
vector coordinates that include a component of the position in a direction 
of a displacement vector of a nearest pattern boundary point. 

156. (new) The method of claim 152, further including: 

using at least a displacement vector of a nearest pattern boundary point to 
provide at least a weight value. 

157. (new) The method of claim 156, also using a prior error value with the 

displacement vector. 

158. (new) The method of claim 156, wherein a clutter value is also provided. 

159. (new) The method of claim 156, also using a direction of an image boundary 

point in coordinates of the vector-valued function with the displacement 
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vector of a nearest pattern boundary point to provide at least a weight 

value. 

160. (new) The method of claim 156, also using a gradient magnitude of an 

image boundary point with the displacement vector of a nearest pattern 
boundary point to provide at least a weight value. 

161. (new) The method of claim 156, further including: 

using the displacement vector of a nearest pattern boundary point, a 
position of an image boundary point in coordinates of the vector- valued 
function, and a weight value, so as to provide a plurality of sums for a 
least-squares solution. 

162. (new) The method of claim 161, further including: 

using the plurality of sums and the normal tensor to provide the motion 
transform. 

163. (new) The method of claim 162, wherein an error value is also provided. 

164. (new) The method of claim 163, wherein the error value is an rms error 

value. 

165. (new) A geometric pattern matching method for refining a starting pose of 

an object in a run-time image, the object having an expected shape and a 
true pose in the run-time image, the starting pose representing an initial 
estimate of the true pose of the object in the run-time image, the method 
comprising: 

providing a stored model pattern, the stored model pattern including a 
geometric description of the expected shape of the object, the geometric 
description including a plurality of pattern boundary points, and 
information about the pattern boundary points including a vector-valued 
function of position that relates displacement vectors to pattern boundary 
points; 

detecting in the run-time image a plurality of image boundary points; and 

using the stored model pattern, the starting pose, and the plurality of 
image boundary points in a sequence of pose refinements to provide at 
least a refined pose, the refined pose representing a refined estimate of 
the true pose of the object in the run-time image, wherein using the 
stored model pattern, the starting pose, and the plurality of image 
boundary points in a sequence of pose refinements to provide at least a 
refined pose further includes: 

computing a normal tensor using a current pose; 

mapping at least the position of an image boundary point from 
image coordinates to vector-valued function coordinates using 
the current pose to provide an image boundary point position in 
vector-valued function coordinates; 

using the image boundary point position in vector-valued 
function coordinates to determine at least the displacement 
vector of a nearest pattern boundary point; 
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using the normal tensor, the displacement vector, and the 
position of the image boundary point in vector- valued function 
coordinates to obtain the position of the image boundary point in 
displacement vector coordinates; 

using at least the displacement vector to compute a weight value; 

using the displacement vector, the position of the image 
boundary point in vector-valued function coordinates, and 
weight to compute a plurality of sums; 

using the plurality of sums and the normal tensor to compute a 
motion transform; and 

using the motion transform and the current pose to provide a new 
pose. 

166. (new) The method of claim 165, wherein the new pose is provided as the 

refined pose after the last pose refinement in a sequence of pose 
refinements. 

167. (new) The method of claim 165, upon the last attraction event, further 

including: 

evaluating the plurality image boundary points, and the plurality of 
pattern boundary points, so as to provide a plurality of evaluated pattern . 
boundary points, an aggregate coverage value, and an aggregate clutter 
value, 

168. (new) The method of claim 165, wherein using at least the displacement 

vector to also compute a clutter value along with the weight value. 

169. (new) The method of claim 165, wherein using at least the displacement 

vector to also compute an evaluation value along with the weight value. 

170. (new) The method of claim 165, wherein an rms error value from a previous 

pose refinement is also used with the displacement vector, 

171 . (new) The method of claim 165, wherein after using at least the 

displacement vector to compute a weight value, the evaluation and 
clutter values are stored in association with the image boundary point 
position. 

172. (new) The method of claim 165, wherein using the image boundary point 

position in coordinates of the vector-valued function to determine at least 
the displacement vector of a nearest pattern boundary point, storing at 
least the displacement vector in association with the image boundary 
point. 

173. (new) A sequential pose refinement module in a geometric pattern matching 

apparatus for refining a starting pose of an object in a run-time image, 
the object having an expected shape and a true pose in the run-time 
image, the starting pose representing an initial estimate of the true pose 
of the object in the run-time image, the geometric pattern matching 
apparatus having (1) a stored model pattern, the stored model pattern 
including a geometric description of the expected shape of the object, the 
geometric description including a plurality of pattern boundary points, 
and a vector-valued function of position within a region that includes the 
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pattern boundary points, and (2) a feature detector adapted to detect in 
the run-time image a plurality of image boundary points, the sequential 
pose refinement module comprising: 

a look-up table entry generator adapted to use the plurality of image 
boundary points, a current pose look-up table adapted to map image 
boundary points to pattern boundary points, and the vector-valued 
function of position, so as to provide a look-up table entry for each image 
boundary point of a plurality of the image boundary points; 

a look-up table for storing each entry provided by the look-up table entry 
generator; and 

a look-up table smoother adapted to apply a smoothness constraint to the 
look-up table so as to provide a new pose look-up table, the new pose 
look-up table representing a further refined estimate of the true pose of 
the object in the run-time image. 

174. (new) The sequential pose refinement module of claim 173, wherein the 

sequential pose refinement module provides a sequence of new look-up 
tables that are progressively more representative of the true pose in the 
run-time image. 

175. (new) The sequential pose refinement module of claim 173, wherein the 

look-up table generator includes: 

a map module adapted to map the position of each image boundary point 
from image coordinates to coordinates of the vector-valued function. 

176. (new) The sequential pose refinement module of claim 175, wherein the 

map module performs look-up operations and interpolation operations. 

177. (new) The sequential pose refinement module of claim 173, wherein the 

look-up table generator includes: 

a map module adapted to map the position and direction of each image 
boundary point from image coordinates to coordinates of the vector- 
valued function. 

178. (new) The sequential pose refinement module of claim 173, wherein the 

look-up table generator further includes: 

a vector-valued function module adapted to provide a displacement 
vector of a nearest pattern boundary point using the position of the 
nearest pattern boundary point in coordinates of the vector- valued 
function. 

179. (new) The sequential pose refinement module of claim 173, further 

including: 

an evaluate module adapted to use at least a displacement vector of a nearest 
pattern boundary point to provide at least a weight value. 

180. (new) The sequential pose refinement module of claim 179, wherein the 

evaluate module also uses a prior error value. 

181. (new) The sequential pose refinement module of claim 179, wherein the 

evaluate module also provides a clutter value. 
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182. (new) The sequential pose refinement module of claim 179, wherein the 

evaluate module also uses a direction of an image boundary point in 
coordinates of the vector-valued function. 

183. (new) The sequential pose refinement module of claim 179, wherein the 

evaluate module also uses a gradient magnitude of an image boundary 
point. 

184. (new) The sequential pose refinement module of claim 173, wherein the 

lookup table generator includes: 

a map module adapted to map the position of each image boundary point 
from image coordinates to coordinates of the vector-valued function; 

a vector-valued function module adapted to provide a displacement 
vector of a nearest pattern boundary point using the position of the 
nearest pattern boundary point in coordinates of the vector- valued 
function; 

an evaluate module adapted to use at least a displacement vector of a 
nearest pattern boundary point to provide at least a weight value; 

an intermediate look-up table adapted to store a weighted sum of the 
displacement vector of a nearest pattern boundary point and the position 
of each image boundary point in coordinates of the vector- valued 
function, the intermediate look-up table having a table entry for each 
image boundary point. 

185. (new) The sequential pose refinement module of claim 184, wherein the 

evaluate module also uses a prior error value. 

186. (new) The sequential pose refinement module of claim 184, wherein the 

evaluate module also provides a clutter value. 

187. (new) The sequential pose refinement module of claim 184, wherein the 

evaluate module also uses a direction of an image boundary point in 
coordinates of the vector-valued function. 

188. (new) The sequential pose refinement module of claim 184, wherein the 

evaluate module also uses a gradient magnitude of an image boundary 
point. 

189. (new) The sequential pose refinement module of claim 184, wherein the 

map module performs look-up operations and interpolation operations. 

190. (new) The sequential pose refinement module of claim 173, wherein the 

map module is adapted to map the position and direction of each image 
boundary point from image coordinates to coordinates of the vector- 
valued function. 



